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Abstract 

We consider the problem of how fast a quantum system can scramble (thermalize) 
information, given that the interactions are between bounded clusters of degrees of 
freedom; pairwise interactions would be an example. Based on previous work, we 
conjecture: 

1) The most rapid scramblers take a time logarithmic in the number of degrees 
of freedom. 

2) Matrix quantum mechanics (systems whose degrees of freedom are n by n 
matrices) saturate the bound. 

3) Black holes are the fastest scramblers in nature. 

The conjectures are based on two sources, one from quantum information theory, 
and the other from the study of black holes in String Theory. 



1 Complementarity 



The principle of Black Hole Complementarity [1] could be falsified by exhibiting that some 
observer detects a violation of a law of physics. In order to illustrate what is at stake let 
us review the "Alice and Bob" thought-experiment described in [2] ^. 

Bob hovers outside a massive Schwarzschild black hole while Alice jumps through the 
horizon carrying a quantum-bit of information. Bob then collects the subsequent Hawking 
photons, and in principle he can reconstruct Alice's bit. Once Bob has collected that 
information he jumps into the black hole. Meanwhile, Alice sends her q-bit to Bob in the 
form of a photon. Thus Bob gets to observe quantum cloning of Alice's original q-bit. 
This of course would contradict the principles of quantum mechanics. 

The way out of the paradox involves knowing how long it takes for Bob to collect the 
bit from the Hawking radiation. If it takes too long then Alice's message will not reach 
Bob before Bob runs into the singularity. Thus it is important to know how long it takes 
for the black hole to emit Alice's bit. 

The answer, originally suggested in the work of Page [3] is that it takes at least the 
time necessary to radiate half the entropy of the black hole. In Planck units this is a time 
of order M"^ and is easily long enough to insure that Bob can never observe cloning [2]. 

The experiment is easily analyzed in the near-horizon limit of Kruskal coordinates. 
The near-horizon geometry is flat and can be described by coordinates , X" where 
are light-like and lie in the tangent plane of the horizon. The black hole singularity 
is given by X^X^ = where R is the Schwarzschild radius. 

The exterior of the black hole can be described by Rindler coordinates p, uj where p 
is proper radial distance from the horizon and uj is the dimensionless Rindler time. The 
connection between the Rindler coordinates and X"^ is, 

X± = ±pe^'". (1.1) 

Finally we note that the conventional Schwarzschild time is given by 

t^2Ruj (1.2) 

Now consider Bob who is located outside the black hole, let's say at a distance of order 
R from the horizon, collecting photons. After a time tretrievai Bob retrieves Alice's bit and 

^This experiment was originally proposed to one of us (L.S.) by John Preskill in 1993. 
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Figure 1: A thought experiment in which Bob observes quantum cloning. 



jumps in. Equivalently we can define a Rindler retrieval time, Uret = tretrievai/'^R- Bob's 
jumping-off point occurs at Kruskal coordinate X^timp given by 

^/«mp = ^exp(u;^et)- (1-3) 

From the fact that the singularity is at X^X~ = (and that Bob's trajectory is 
time-like) we deduce that Bob must hit the singularity at a value of X~ satisfying 

X- < Rexp{-uJret)- (1-4) 

Now let's go back to Alice. If Bob is to receive the message, Alice must send it during 
the brief time interval between the time she crosses horizon at X~ = 0, and the time 
she crosses X~ = Rexp {—Uret)- In classical physics this would not constrain the energy 
carried by the message, but the Uncertainty Principle requires the message to be carried 
by one or more photons with energy 

Ephoton ~ R~^ exp (Uret)- (1-5) 

Alice obviously cannot send the message unless she has that much energy available. 
But on the other hand she cannot fit in the black hole unless her available energy is much 
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less than the mass of the black hole. Thus (in Planck units) Ephoton must be less than R. 
The upshot is that if Bob is to receive Ahce's message, the retrieval time must satisfy 



exp {uJret) < 



(1.6) 



or 



UJret < log R. 



(1.7) 



Now the point is that if Bob can receive Alice's message, he has observed cloning 
and that would violate the principles of quantum mechanics. To put it another way, to 
guarantee that Bob's observations do not violate quantum principles, we should have 



Based on Page's work, Susskind and Thorlacius [2] assumed that Bob would need to 
collect at least half the photons that the black hole emits before he captures Alice's bit, 
and that takes a Rindler time of order B? which greatly exceeds the bound (1.8). Evidently 
the information-cloning principle is protected by a huge "overkill" factor. 

Now we come to the observation of [4]. Hayden and Preskill consider a new twist in 
which the black hole has been evaporating for a long time before Ahce and her bit fall 
in: so long that more than half the initial entropy has been radiated. Assuming Bob can 
efficiently use the information in those photons, then he only needs a small amount of time 
to capture Alice's bit after she falls in. This version of the experiment presents a much 
greater danger of observable cloning. 

How much time does it take for Alice's bit to be emitted under the new conditions 
in which half the entropy of the black hole has been emitted before Alice jumps in? The 
answer derived in [4] is a new time-scale that we will call the "scrambling time." 

To define the scrambling time consider a complex chaotic system of many degrees of 
freedom, that has originally been prepared in some pure state. After a long time the 
system thermalizes although its quantum state remains pure. What do we mean that it 
thermalizes if the state remains pure? Suppose the system has N degrees of freedom. Now 
consider the density matrix of a subsystem of m << N degrees of freedom. It is well 
known that the small subsystem's density matrix will tend toward thermal equilibrium 
with an average energy given by appropriately partitioning the original average energy of 
the big system. In other words the entanglement entropy of the subsystem will approach 
the maximal value. 



UJret > log R. 



(1.8) 
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In fact the subsystem does not have to be very small. The work of Page [3] makes it 
very plausible that the subsystem will be extremely close to thermal for any m less than 
N/2. When this condition is achieved, i.e., when any subsystem smaller than half the 
whole system has maximum entanglement entropy, we will call the system "scrambled." 
Intuitively it means that any information contained in the original state is mixed up so 
thoroughly that it can only be recovered by studying at least half the degrees of freedom. 

Let us start with a scrambled system and add a single degree of freedom in a pure 
state. Alternately we could perturb a small collection of degrees of freedom. The system 
will no longer be completely scrambled since one can recover information by looking at 
a single degree of freedom. But if we wait, the bit of added information will eventually 
diffuse over all the degrees of freedom and the system will return to a scrambled state. The 
time needed to re-scramble when a bit is added is defined to be the scrambhng time. Call 
it (or in Rindler units a;*). (The scrambling time defined in this way is not completely 
precise since we need to specify a precision in how close the subsystems' entropies are to 
maximal. In this paper we will ignore this complication.) 

The remarkable result of Hayden and Preskill [4] is simply this: under the right cir- 
cumstances, the retrieval time for an evaporating system can be as small as the scrambling 
time. In particular if Bob collects many photons before Ahce adds her bit to the system, 
the retrieval time and the scrambling time are about the same: 

UJret ~ l^*- (1-9) 

As Hayden and Preskill explain. Black Hole Complementarity would be in trouble if a;* is 
less than order log R. 

2 Scrambling 

We assume a conventional quantum system governed by a Hamiltonian H. The degrees 
of freedom may be commuting, i.e., bosonic, or anticommuting (spins can be mapped to 
anticommuting variables), or some combination of both. The total number of degrees of 
freedom scales with a parameter N. The Hamiltonian consists of terms, each of which 
involves clusters of at most mo degrees of freedom where mo is a fixed number throughout. 
The question is: for such a system what is the smallest that the scrambling time can be. 

Let us consider a number of examples. Suppose the degrees of freedom are arranged 
in a d dimensional periodic array so that each degree of freedom interacts with only a few 
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near neighbors. The hnear dimension of the system is proportional to N^. In this case the 
time for a signal to propagate from a single cluster to the most distant cluster obviously 
grows with at a rate that satisfies 

U>c N-d (2.1) 

where c is a coefficient that does not depend on N . 

In many examples the effective rate of interaction is temperature dependent. Thus the 
coefficient c depends on j3. A convenient parameterization is 

r ^ I > C{(5)m (2.2) 

where C is dimensionless. 

In most examples that we are aware of thermalization is a process of diffusion in which 
the initial perturbation spreads in space to a distance of order y/t . In that case the bound 
becomes 

r^|>C(/3)7Vi. (2.3) 

Now let us eliminate the restrictions implied by finite dimensionality. In other words 
we allow arbitrary interactions between any degrees of freedom as long as the individual 
interaction terms involve no more than tjiq of them. Roughly speaking, we are going to 
the limit of infinite dimension. Our first conjecture is that (2.3) is replaced by 

T>C{^)\ogN. (2.4) 

We call systems that saturate (2.3) and (2.4) "fast scramblers." 

3 Matrix Quantum Mechanics 

The degrees of freedom of a (n) symmetric matrix system are the nxn components of a 
finite set of traceless hermitian matrices M^"-, and their total number A^, is proportional to 
v?. The example that we will study is called M(atrix) theory because of its close connection 
with M-theory (a non-perturbative form of String Theory) [5] . Most likely there is nothing 
unique about it other than we have some String Theory tools to analyze it. In M(atrix) 
theory the index a runs from 1 to 9. There are additional fermionic matrix variables which 
probably are not important to the finite temperature behavior. 
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The bosonic part of the Lagrangian has the form, 

L = Tr^M«M«-Tr^[M",M'']2. (3.1) 

a ab 

Note that the kinetic terms involve only pairs of degrees of freedom while each quartic term 
involves at most four. Thus the condition that the individual terms in H involve finite 
clusters is satisfied, in this case with clusters of maximal size 4. Moreover every matrix 
element M? is coupled to every other M^i by at least one quartic term in the Hamiltonian. 

We will assume that the perturbations that disturb the system away from equilibrium 
involve a small number of degrees of freedom and typically have the form of a trace of a 
product of matrices. It follows that they hve in a small subgroup of the U (n) degrees of 
freedom. Later in the paper we will use String dualities to show that M(atrix) theory is a 
fast scrambler. 

Recently, matrix models for black holes were studied with a motivation of understand- 
ing the issue of information loss. In interesting papers [6], the authors observes the expo- 
nential decrease of the large-n thermal correlators in the long time limit, which indicates 
information loss. They discuss how the finite-n effect modifies this result. Our perspec- 
tive is somewhat different from theirs, in the sense that we focus on properties of pure 
states rather than describing the black hole as a thermal system. At the moment we do 
not know a precise connection between their analysis and ours, but we think the simple 
matrix models of [6] would be useful when we try to test our conjecture in the future. 

Before discussing M(atrix) theory further, we will describe a non-Hamiltonian example 
based on random unitary operations acting on pairs of q-bits. 

4 Evidence from Quantum Circuits 

The simplest quantum circuit involving N q-bits is constructed as follows. Time is divided 
into intervals and in each interval a pair of q-bits are selected at random and allowed to 
"scatter" by means of a randomly ^ chosen U{4) operator. The number of time-steps is 
called the depth of the circuit. The circuit acts on any input state of the q-bits and 
unitarily transforms it to an output state. 

^Random in this context means random but definite. The randomness is not averaged over. It is the 
temporal analog of quenched randomness. 
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It is known that this system scrambles in a number of steps that increases with N like 
NlogN (See [4] for references) ^. 

Hayden and Preskill have suggested the following closely related parallel processing 
model for a maximally efficient thermalizer. We call it parallel processing because mul- 
tiple disjoint pairs are allowed to interact simultaneously. We will call the time between 
steps (3, (keeping in mind that this will roughly correspond to the inverse temperature in 
Hamiltonian systems). In the example every q-bit interacts once in each time step. 

Each step begins by randomly pairing the q-bits into N/2 pairs. Any q-bit may pair 
with any other q-bit but none interact with more than one other. Next we pick N/2 random 
C/(4) matrices and allow the q-bit pairs to scatter. As before the total number of C/(4) 
operations required to scramble the system is NlogN, but now the parallel processing 
assembles them into only log N time steps taking total time U — (3 log N. In the notation 
of (2.4) 

T^^j^ClogN (4.2) 

with C being independent of j3 in this case. 

The precise definition of scrambled is technical. A simple definition in the q-bit model 
is that the final state has been randomized with respect to the Haar measure over the entire 
2^ dimensional Hilbcrt space. But such randomization is known to be inefficient; it requires 
a non-polynomial number of time steps. Hayden and Preskill rely on a weaker definition 
of scrambling that requires only quadratic functions of the density matrix elements to 
completely randomize, i.e., approach their Haar-scrambled values. With that definition, 
scrambling takes place on a time scale of order logA^ and not smaller. The result does not 
depend on the assumption of two-body interactions. As long as the number of q-bits in 
the elementary operations is finite, the minimum scrambling time grows like log N . 

The logarithmic growth of is not too surprising. Suppose we fix the state of the 
first q-bit in some manner. Then after one time step that q-bit has influenced two q-bits, 
namely itself and the one that it interacted with. After n time steps the flrst q-bit has 
influenced 2"^ q-bits. Obviously the system is not completely scrambled until that flrst 
q-bit has influenced all the others. Thus the scrambling time cannot be smaller than order 
log A^. That it is that small shows how efficient a scrambler the circuit is. 

The system that Hayden and Preskill study is not a conventional Hamiltonian system. 

•^This result has been shown so far for a special model where an clement of a finite subgroup of U(4) 
is applied at each step [7]. See [8] for the study of more general cases and for subtleties of the definition 
of scrambling. 
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It is defined by repeated discrete random unitary operations taking place in parallel. But 
it is probably not very different from conventional hamiltonian systems such as M(atrix) 
theory. As we will see this expectation is borne out. 

An interesting question concerning the relation between the discrete models and the 
continuous hamiltonian evolution, is what time scale in the latter case corresponds to a 
single step in the discrete theory. The answer obviously depends on the state of the system. 
Increasing the energy or temperature speeds things up. We believe the right answer is that 
the discrete time steps should be identified with time intervals of order 

St - e"^ (4.3) 

where e is the energy per degree of freedom. In many cases it is proportional to the 
temperature. The time scale (4.3) is the time interval during which every degree of freedom 
interacts about once: hence its identification with the discrete time steps in the parallel 
processing circuit. 

There is another definition of scrambling that is suggested by the work of Don Page [3] . 
Consider any subsystem of m q-bits with m < N/2, in other words a subsystem less than 
half the size of the whole system. Page has shown that the entanglement entropy on the 
subsystem is close to maximal in a Haar-scrambled state. In fact the entropy differs from 
maximal by less than a single bit even if the subsystem is just a little smaller than N/2. 
Quantitatively 

S^^m- 0(e2— ^) (4.4) 

Any state that satisfies (4.4) for all m < N/2 we will call Page- scrambled. 

Page has shown the Haar-scrambled implies Page-scrambled, but converse is not true, 
namely. Page-scrambled does not imply Haar-scrambled. In particular, the scrambler 
described by Hayden and Preskill is sufficient to Page-scramble despite the fact that it 
only takes N log N operations. 

5 Evidence from Black Holes 

The new ingredient in this paper is to use the duality between 11 dimensional supergravity 
and M(atrix) Theory to estimate the scrambling time using the theory of DO-brane black 
holes. By compactifying the IID theory on a small circle the theory reduces to a lOD 
theory of DO-branes. One can consider a sector of the theory with a total DO-brane charge 
equal to n (As we will see, the number of degrees of freedom, N, is not n but rather ). 
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The ground state of this sector is a threshold bound state of the DO-branes, which from 
the IID standpoint represents a graviton with n units of Kaluza Klein momentum. 

Taking the lOD viewpoint, the ground state can be excited to temperature T and 
becomes a black hole with a conventional Rindler-type horizon. The black hole is classically 
stable but quantum-mechanically it slowly decays by Hawking radiation. 

The main point for our purposes is that the n DO-brane system is described by 
M(atrix) theory, and the black hole is merely the thermally excited system. Thus, in 
order to confirm the conjecture that Matrix systems thermalize in a time of order log n we 
are led to ask how long it takes for information to spread over the horizon of a lOD black 
hole with DO-brane charge n. For this we can use the "stretched horizon" paradigm [9, 10]. 

5.1 Information Spreading 

Black holes have no hair, at least when they get old. Wc arc interested in how long it takes 
the black hole to become bald. In other words how long does it take for a bit information to 
diffuse over the entire horizon? The simplest situation is a localized perturbation created 
on the stretched horizon, thereby disturbing the thermal equilibrium. The perturbation 
then spreads out until it uniformly covers the stretched horizon. Although we have no 
mathematical proof, it seems reasonable to identify that time with the scrambling time. 

A number of possible perturbations come to mind. One could drop a mass onto the 
black hole and watch the energy and temperature spread out. This is not difficult but 
an even simpler problem which gives the same answer is to drop a charged particle onto 
the horizon and compute the time for the charge to equilibrate. Since the horizon is an 
electrical conductor the charge density will quickly become uniform. The basic calculation 
was done in [10]. We will redo it here for the ten dimensional case. 

The important point that allows an easy calculation is that all thermal horizons are 
locally isomorphic to Rindler horizons. Thus consider lOD flat Rindler space, in Rindler 
coordinates, u!,p,x\ 

ds^ = dx'dx' + dz^ - df 

= dx'dx' + dp^ - p^du'^ (5.1) 

where i — 1,2, ...,8 runs over the directions in the horizon, z is the remaining spatial 
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coordinate, t is Minkowski time^, and the Rindler coordinates p,u! are defined by 

z — p cosh u) 

t — psinha;. (5.2) 
The stretched horizon is defined by the surface 

P^ls (5.3) 



where Ig is the string length scale, sometimes called \'a'. 

Now let us perturb the stretched horizon by dropping a unit charge from the point 
X* = 0, 2; = 1. If the charge is initially at rest it will remain at rest in Minkowski 
coordinates, but in Rindler coordinates it will asymptotically approach the horizon. 

Now consider the p component of the electric field. In fact it is identical to the z 
component, 

E, = '-^ (5.4) 

{X'X-^ + {Z- 1)2}2 

According to the membrane paradigm for black holes, the p component of the electric 
field on the stretched horizon is identified with the surface charge density, cr, on the (8D) 
stretched horizon. Let us rescale the horizon coordinates by defining 

x' = XHse"". (5.5) 

The surface charge density a, at large Rindler time, is given by 

1 



(X' + l)-^. (5.6) 



It is evident from (5.5) and (5.6) that at Rindler time cu, the charge density has spread to 
a distance Ax given by 

Ax = he'^ (5.7) 

Thus we see that the Rindler time a;* needed for the charge to spread over the whole 
horizon scales like 

a;* = log-p (5.8) 
where Rg is the Schwarzschild radius of the horizon. 
^Note that in this argument t is not the Schwarzschild time. 
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The Rindler time is connected to the asymptotic observer's time, t, by a simple general 
formula 

- = ^ (5.9) 

where f3 is the inverse Hawking temperature. Using (5.8) and (5.9) we find that the 
scrambling time is given by 

Ur^piog^. (5.10) 

One further suggestive equation is obtained by assuming that Ig is of order the Planck 
length and recaUing that the entropy is a power of . 

U^plogS. (5.11) 

In terms of the dimensionless variable t = t^,/ {3 

T^ClogS (5.12) 

with C being a constant of order unity (In ordinary units C has dimensions of action and so 
should be of order K). Incidentally, equation (5.12) is very general and applies to ordinary 
Schwarzschild black holes in all dimensions although the numerical constants may vary. 

If we think of the entropy of the black hole as the number of its degrees of freedom 
then (5.12) shows that black holes are fast scramblers. But we would hke to do better and 
actually identify a concrete hamiltonian fast scrambler. To that end we consider a system 
of DO-branes in ten-dimensional type 2a string theory. 

5.2 DO-brane black hole 

The string frame metric for the black hole made of the DO-branes is [11] 



(5.13) 



where 



/ = 1 + ^i^. (8.14) 

r' 

Charge (the number of DO-branes) of this black hole is n ~ (rj^/^f^a''''/^) sinh 26. (We 
will ignore numerical factors of order one in this section.) The parameter h specifies the 
non-extremality; the extremal limit is & — > oo with n fixed. 
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The near-extremal black hole has a dual description in terms of supersymmetric quan- 
tum mechanics [5]. More specifically, we consider the "decouphng limit" [12]: we let a' — > 
in (5.13), with U = r/a', Uq = rn/a', Qym = 9sOi'~^^'^ and n held fixed, which gives 



ds^ — a 




It is expected that the system is decoupled from open string excited modes in this limit 
and can be described by the super Yang-Mills theory (quantum mechanics) with coupling 
constant Qym- Uq corresponds to the energy scale that we are interested in. 

Energy (mass above extremality) E, entropy S, and the Hawking temperature T for 
the this black hole are [12] 

and the dilaton expectation value at the horizon is 

1/2 \ 7/4 



(5.16) 



Geometry near the horizon is of the Rindler form (5.1). (Rindler time uj is related to the 
time thy u = 2nTt.) So we can use the result in the last subsection to find the scrambling 
time. We can trust classical calculation when the coupling is weak {e'^ <^ 1) and the 
curvature is small in string units, which give us the conditions, 1 <^ (fi'YM^/^o) ^ n^^'^ ■ 
These are satisfied in the 't Hooft limit where we send n ^ oo with the effective coupling 

5eff = gYM^/Ui fixed. 

The linear size of the horizon is ~ ((y'YM^/^o)"'^^'^^^ ~ {gyM^Y^^^'^'^^^'^s, and we 
find that the scrambling time (5.8) depends on n logarithmically ^ 

R 

a;* = log — ^ ~ C log n (5-17) 

with an order one constant C. 

For an observer who stays at a radial position r well above the stretched horizon, 
the proper time tp is related to cu hy tp — {27rT)~^ gQo{r) cu. On the other hand the 



'''Strictly speaking, in (5.17), wc cannot scale n arbitrarily with other parameters fixed, since it will 
violate the condition e"^ <C 1. We are taking gyu to be very small so that n can become large while 
keeping e*^ <C 1. We believe this gives the correct large n behavior. 
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local proper temperature at r satisfies (3(r) — T~^'^goo(r). (If we go to infinite distance 
the temperature becomes the Hawking temperature.) Thus it follows that at any r, the 
scrambling time is 

The expression (5.17) is the scrambling time in unit of inverse temperature. 

As in the case of the Schwarzschild black hole, the scrambhng time is shorter than the 
time-scale for evaporation (i.e. for the approach to extremality) . The latter is estimated 
as follows: In unit Rindler time, approximately one photon will escape from the potential 
barrier outside the black hole and is emitted as Hawking radiation [10]. Typical energy 
of each photon is T. Thus the luminosity L (energy radiated away in unit time in t) is of 
order 

L = y-E^T^^^. (5.18) 

dt n ^ ^ 

Prom this we find that the evaporation time, tevap ~ ^-E'^^^/s'ym) scales linearly with n, 
and is larger than the scrambhng time ~ logn ~ n^/^ logn in the large n hmit. 

We believe the cloning of quantum state will not happen, although the argument de- 
scribed in Section 1 may seem to have a problem at first sight. The causal structure 
of the DO-brane black hole is similar to the one for the Reissner-Nordstrom black hole 
in four spacetime dimensions: Classical geometry of a non-extremal black hole has inner 
and outer horizons, and the maximally extended spacetime has infinite number of asymp- 
totic regions and timelike singularities. Geometry near the (outer) horizon is described 
by Rindler space (5.1). The region between outer and inner horizon is covered by the 
coordinates of the type {X'^,X~) in (1.1), with < X'^X~ < oo. (Geometry away 
from the outer horizon is not exactly flat, and the 2-dimensional part of the metric is of 
the form f{X'^X'')dX'^dX~ with f{X'^X'') being non-zero except at the inner horizon.) 
Inner horizon is at X'^X~ — oo, and it appears that Bob will have enough time to re- 
ceive Alice's message inside the black hole, which would make the cloning possible in the 
thought-experiment in Section 1. 

However, the true causal structure for the charged black hole is believed to be different 
from the above one. (Sec [13] for a recent discussion.) There will be an instability near the 
inner horizon due to infinite blue shift. This instability will produce a spacelike singularity 
at finite X'^X~. The true causal structure will be similar to the one for the Schwarzschild 
black hole, and we can apply the argument for no-cloning in Section 1 also in this case. 
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To interpret the above perturbation in M(atrix) theory, note that a perturbation local- 
ized on the horizon with size AX has angular size ~ AX/Rg. This correspond to the 
angular momentum of order i ~ 1/ AO. If we increase the size of the horizon Rs keeping 
AX fixed, the angular momentum scales like £ Rg ^ (A'ym^/^o)^^^- operator with 
angular momentum i involves at least i matrix fields. So we expect that the localized 
perturbation that we studied corresponds to an operator which has the form of a trace of 
a product of i matrices. 

The unperturbed black hole is a typical pure state with a given energy. This state 
should be a scrambled state in the sense discussed in Section 4. Our conjecture is that 
when we perturb this state by the above operator, the system returns to a scrambled state 
in time log n in unit of inverse temperature. 

6 ADS/CFT 

Next, let us consider the case of SU{n) Yang Mills theory on a unit 3-sphere. The precise 
version of the theory that is most easily analyzed is the maximally supersymmetric case. 
In that case the gravitational dual theory is gravity in ADS{b) x S{b). The radius of 
curvature of the ADS space in string units is given by 

Rads ^ {g^Mi^)'^ (6-1) 

Recall that the ultraviolet regulator of the boundary quantum field theory (QFT) is 
related to the infrared regulator of the bulk ADS theory [14]. The important point for 
us is that as the regulator length scale in the QFT goes to zero, the proper size of the 
regulator does not tend to zero in bulk metric units. In fact it is always of order Rads- In 
other words a point in the QFT is a large patch of space of size Rads in the bulk. Each 
such patch is described by a system of n x n matrices, and the entire field theory is a 3D 
array of such patches. 

Let us consider a large ADS black hole of temperature 1//3 beyond the Hawking Page 
transition. It is convenient to introduce a field theory UV cutoff with length-scale a few 
times bigger than (but of order) /3. This will have negligible effect on the system. It also 
corresponds to replacing the horizon by cells of size Rads, each of which has ri^ degrees 
of freedom. 

Next, we perturb the horizon within one such cell. Typically that will involve perturb- 
ing all degrees of freedom. But we wish to excite only a small finite subset. The obvious 
way to do this is to localize the perturbation on a scale of order 1 rather than order Rads- 
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On scales smaller than Rads, the horizon of an ADS black hole is of the Rindler form: 
the curvature of ADS can be ignored. Thus we can use our earher estimates for the time 
required to spread over the cutoff patch. Equivalently this is the time for the perturbation 
to equilibrate among the degrees of freedom. As usual the answer is of order 

uj^ log Rads- (6.2) 

In fact we can be a bit more precise. The exact scale invariance of jV = 4 super Yang 
Mills requires the coefficient in (6.2) to be proportional to p. 

uj^ ^ (3 log Rads- (6.3) 

Using (6.1) we find 

cu.^Cpiogn. (6.4) 

with C being a numerical constant of order 1. 

Once a single cell has been excited a signal will propagate away from that cell with the 
speed of sound which in the case of a conformal QFT is the speed of light divided by VS. 
Evidently, the time needed to scramble the entire sphere is at least 

cu^VSn + Cpiogn. (6.5) 

Thus we see that in anti dc Sitter space scrambling is a combination of fast scrambling 
on scales smaller than the ADS radius, and slower conventional 3-dimensional scrambling 
on larger scales. 

7 Conclusions 

Naively, black hole horizons are D — 2 dimensional systems, and as far as counting their 
entropy they are. But if measured by their scrambling times they are more like infinite 
dimensional systems. 

It is surprising that a real physical system can scramble that fast. One might have 
argued that as the number of degrees of freedom increases they have to spread out in 
space, either along a line, a plane, or in a space-filling way. We can imagine connecting 
distant degrees of freedom by wires and simulating non-locality, or a higher dimensional 
system, but eventually the wires will get so dense that there will not be room for more. 
The fastest scramblers in three spatial dimensions would have a scrambling time of order 
^2/3 rpj^-g gggj^g liifely to be the case for anything made of ordinary matter. 
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But that intuition is wrong when gravity is involved: gravity brings something entirely 
new into the game, something that looks so non-local that black holes effectively are infinite 
dimensional. They are the fastest scramblers in nature by a wide margin. 

The fact that black holes are fast scramblers is not just an interesting curiosity. The 
principle of Black Hole complementarity requires that no observer be able to observe 
information cloning. This places a bound on how fast Bob can retrieve Ahce's q-bit after 
Ahce jumps into the black hole. Before [4] the very long retrieval time [2] led to a serious 
"overkill" situation. Complementarity would have been more compelling if it had just 
barely escaped inconsistency. A good example is the Heisenberg microscope experiment 
which not only showed that the Uncertainty Principle could not be violated, but that it 
could be saturated. 

The Hayden Preskill experiment together with the fact that black holes are fast scram- 
blers leads to a very gratifying situation: the retrieval time roughly saturates the comple- 
mentarity bound derived from un-observability of quantum cloning. Indeed it should be 
possible to make-and hopefully confirm-a more quantitative version of the bound. 
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